Maze Construction by Using Characteristics of Eulerian Graphs
نویسندگان
چکیده
منابع مشابه
Maze Construction by Using Characteristics of Eulerian Graphs
This paper describes the method to construct a maze for which the solution path goes along with the line of a closed one stroke drawn curve. If the crossing of the curve is considered a vertex and the curve between the two crossings (vertices) an edge, the closed curve becomes an Eulerian graph. Since maze does not allow the solution path to intersect itself, the proposed method constructs the ...
متن کاملThe irregularity and total irregularity of Eulerian graphs
For a graph G, the irregularity and total irregularity of G are defined as irr(G)=∑_(uv∈E(G))〖|d_G (u)-d_G (v)|〗 and irr_t (G)=1/2 ∑_(u,v∈V(G))〖|d_G (u)-d_G (v)|〗, respectively, where d_G (u) is the degree of vertex u. In this paper, we characterize all connected Eulerian graphs with the second minimum irregularity, the second and third minimum total irregularity value, respectively.
متن کاملEditing to Eulerian Graphs
We investigate the problem of modifying a graph into a connected graph in which the degree of each vertex satisfies a prescribed parity constraint. Let ea, ed and vd denote the operations edge addition, edge deletion and vertex deletion respectively. For any S ⊆ {ea, ed, vd}, we define Connected Degree Parity Editing(S) (CDPE(S)) to be the problem that takes as input a graph G, an integer k and...
متن کاملSubsemi - Eulerian Graphs
A graph is subeulerian if it is spanned by an eulerian supergraph. Boesch, Suffel and Tindell have characterized the class of subeulerian graphs and determined the minimum number of additional lines required to make a subeulerian graph eulerian. In this paper, we consider the related notion of a subsemi-eulerian graph, i.e. a graph which is spanned by a supergraph having an open trail containin...
متن کاملVortex Maze Construction
The creation of engaging mazes requires both mathematical and aesthetic considerations. We present an algorithm for producing mazes that we feel are difficult to solve. This algorithm is based on constructing and connecting obfuscating maze devices called vortices. A vortex is a collection of passages that wind around each other in a spiral and converge on a central junction. We explore variati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: British Journal of Mathematics & Computer Science
سال: 2015
ISSN: 2231-0851
DOI: 10.9734/bjmcs/2015/18125